home *** CD-ROM | disk | FTP | other *** search
/ NetNews Offline 2 / NetNews Offline Volume 2.iso / news / comp / lang / c-part2 / 12793 < prev    next >
Encoding:
Internet Message Format  |  1996-08-05  |  832 b 
  1. Path: noc.netcom.net!news
  2. From: Tarang Deshpande <tarang@willows.com>
  3. Newsgroups: comp.lang.c
  4. Subject: Re: polyg. inters. in C
  5. Date: Tue, 02 Apr 1996 12:49:46 -0800
  6. Organization: NETCOM Network Operations
  7. Message-ID: <316192EA.B93@willows.com>
  8. References: <1996Apr2.151123.3829@dcs.warwick.ac.uk>
  9. NNTP-Posting-Host: daffy.willows.com
  10. Mime-Version: 1.0
  11. Content-Type: text/plain; charset=us-ascii
  12. Content-Transfer-Encoding: 7bit
  13. X-Mailer: Mozilla 2.0GoldB2 (Win95; I)
  14.  
  15. danny wrote:
  16. > 
  17. > 
  18. > Given two polygons A and B, is it possible to know whether B is
  19. > contained in A, with possibly A and B sharing some sides ?
  20. > If so, is it possible to calculate A - B, that is, the polygon obtained
  21. > when the intersection of A and B is substracted from A ??
  22. > 
  23.  
  24. How are the polygons defined?  Are they a series of points, line
  25. segments, what?
  26.